Chain: A Dynamic Double Auction Framework for Matching Patient Agents
نویسندگان
چکیده
منابع مشابه
Chain: A Dynamic Double Auction Framework for Matching Patient Agents
In this paper we present and evaluate a general framework for the design of truthful auctions for matching agents in a dynamic, two-sided market. A single commodity, such as a resource or a task, is bought and sold by multiple buyers and sellers that arrive and depart over time. Our algorithm, Chain, provides the first framework that allows a truthful dynamic double auction (DA) to be construct...
متن کاملMaximal Matching for Double Auction
We study the problem of mechanism design for a double auction market where multiple buyers and sellers buy and sell a commodity. We design and implement a matching algorithm that maximizes market liquidity, including the number of transactions and buy/sell-volume. We prove that, given the number of matches, the algorithm also maximizes auctioneer’s profit. Based on the CAT Tournament (Trading A...
متن کاملA Framework for Dynamic Parameterized Dictionary Matching
Two equal-length strings S and S′ are a parameterized-match (p-match) iff there exists a one-toone function that renames the characters in S to those in S′. Let P be a collection of d patterns of total length n characters that are chosen from an alphabet Σ of cardinality σ. The task is to index P such that we can support the following operations: search(T ): given a text T , report all occurren...
متن کاملBidding strategy for agents in multi-attribute combinatorial double auction
In a multi-attribute combinatorial double auction (MACDA), sellers and buyers’ preferences over multiple synergetic goods are best satisfied. In recent studies in MACDA, it is typically assumed that bidders must know the desired combination (and quantity) of items and the bundle price. They do not address a package combination which is the most desirable to a bidder. This study presents a new p...
متن کاملDynamic Model of Double Electronic Vickrey Auction
The paper deals with different approaches to the definition of ecommerce, including special mechanisms for the distribution of goods and payments, such as auction model. Different formats of auctions that change welfare of their participants are investigated. Software modules were developed for researching the effectivenes of double electronic Vickrey auction. It is defined that in double Vickr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2007
ISSN: 1076-9757
DOI: 10.1613/jair.2303